package daily.kou2022_0227;


import java.util.LinkedList;
import java.util.Queue;
//225. 用队列实现栈
public class MyStack {
    //实际队列

    private Queue<Integer> q1=new LinkedList<>();
    //辅助队列
    private Queue<Integer> q2=new LinkedList<>();
    public MyStack() {

    }

    public void push(int x) {
        //新元素直接入q2
        q2.offer(x);
        //将q1中的所有元素放入q2
        while (!q1.isEmpty()){
            q2.offer(q1.poll());
        }
            Queue<Integer>temp=q1;
        q1=q2;
        q2=temp;
    }

    public int pop() {
        return q1.poll();


    }

    public int top() {
        return q1.peek();
    }

    public boolean empty() {
        return q1.isEmpty();
    }




}
